LISTING OF THE CLAIMS 



Claims 1-28 are pending. Please amend claims 1, 4, 9, 12, 17, 20, 25 and 
28. No claims are added or canceled. This listing of claims replaces all prior 
versions and listings of claims in the application. 

1. (Currently amended) A method comprising: 

generating a set of Steiner trees and paths from an undirected graph of 
vertices representing terminal and Steiner nodes; and 

merging the Steiner trees and the paths to produce linked and edge-disjoint 
S-Steiner trees such that if a subset S of the vertices is k edge-connected, then 
there are a^k edge-disjoint Steiner trees for S , where a s is at minimum a 
sequence that tends to an asymptotic approximation factor of | S \ I A as s tends to 
infinit y; and 

utilizing the linked and edge-disjoint S-Steiner trees for a practical 
application of multiple applications, the multiple applications comprising data 
multicasting in a network to present information to a set of users and determining 
a VLSI circuit design to share an electric signal between terminals . 

2. (Original) A method as recited in claim 1, wherein generating further 
comprises analyzing an undirected graph of vertices representing terminal and 
Steiner nodes to produce a Steiner Tree between two terminal nodes of the 
terminal nodes, the two terminal nodes now being processed nodes. 
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3. (Original) A method as recited in claim 1, wherein generating further 
comprises: 

for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; 

for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; and 

for each Steiner tree: 

determining if a path of the paths shares an edge with the Steiner 

tree; and 

responsive to determining that the path shares the edge, shortcutting 
the path to a vertex of the Steiner tree by removing a portion of the path that is 
subsequent to the edge, each Steiner tree being used to shortcut a path of the paths 
being a path-tree. 
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4. (Currently amended) A method as recited in claim 1, wherein the 
application is data multicasting in a network, and wherein the vertices represent 
respective sending, receiving, and router network nodes, and wherein the method 
further comprises: 

receiving a set of requests for streaming data from at least a subset of 
vertices of S, the at least a subset representing receiving network nodes; 

identifying one or more of the edge-disjoint Steiner trees that comprise 
each of the at least a subset; and 

multicasting the streaming data to the at least a subset over communication 
pathways identified by the one or more of the edge-disjoint Steiner trees. 

5. (Currently amended) A method as recited in claim 1, wherein the 
substantially a^k edge-disjoint Steiner trees for S are at minimum the following: 



wherein x 0 represents the Steiner trees not used to shortcut any path, x© x E 
represents Steiner trees used to shortcut a path^ path. 

6. (Original) A method as recited in claim 5, wherein p is a number such that 



7. (Original) A method as recited in claim 5, wherein if x 0 < sx s , p = s . 
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8. (Original) A method as recited in claim 5, wherein if ix t <x 0 , p = 0 . 

9. (Currently amended) A computer-readable medium comprising computer- 
executable instructions for packing Steiner trees, the computer-executable 
instructions comprising instructions for: 

generating a set of Steiner trees and paths from an undirected graph of 
vertices representing terminal and Steiner nodes; and 

merging the Steiner trees and the paths to produce linked and edge-disjoint 
S-Steiner trees such that if a subset S of the vertices is k edge-connected, then at 
minimum there are a^k edge-disjoint Steiner trees for S , where a s is a sequence 
that tends to an asymptotic approximation factor of | S\/4 ass tends to infinity ; and 

utilizing the linked and edge-disjoint S-Steiner trees for a practical 
application of multiple applications, the multiple applications comprising data 
multicasting in a network to present information to a set of users, and creating a 
VLSI circuit design to share electrical signal(s) between terminal nodes . 

10. (Original) A computer-readable medium as recited in claim 9, wherein the 
computer-executable instructions for generating further comprise instructions for 
analyzing an undirected graph of vertices representing terminal and Steiner nodes 
to produce a Steiner Tree between two terminal nodes of the terminal nodes, the 
two terminal nodes now being processed nodes. 
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11. (Original) A computer-readable medium as recited in claim 9, wherein the 
computer-executable instructions for generating further comprise instructions for: 

for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; 

for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; and 

for each Steiner tree: 

determining if a path of the paths shares an edge with the Steiner 

tree; and 

responsive to determining that the path shares the edge, shortcutting 
the path to a vertex of the Steiner tree by removing a portion of the path that is 
subsequent to the edge, each Steiner tree being used to shortcut a path of the paths 
being a path-tree. 
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12. (Currently amended) A computer-readable medium as recited in claim 9, 
wherein the practical application is data multicasting in a network, and wherein 
the vertices represent respective sending, receiving, and router network nodes, and 
wherein the computer-executable instructions further comprise instructions for: 

receiving a set of requests for streaming data from at least a subset of 
vertices of S, the at least a subset representing receiving network nodes; 

identifying one or more of the edge-disjoint Steiner trees that comprise 
each of the at least a subset; and 

multicasting the streaming data to the at least a subset over communication 
pathways identified by the one or more of the edge-disjoint Steiner trees. 

13. (Currently amended) A computer-readable medium as recited in claim 9, 
wherein the a {S{ k edge-disjoint Steiner trees for S are at minimum based on the 
following: 



wherein x 0 represents the Steiner trees not used to shortcut any path, % x E 
represents Steiner trees used to shortcut a path. 

14. (Original) A computer-readable medium as recited in claim 13, wherein p 
is a number such that ^. =p+i ix t < x 0 < ^. =p ix t . 
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15. (Original) A computer-readable medium as recited in claim 9, wherein if 

x 0 <sx s , p = s . 

16. (Original) A computer-readable medium as recited in claim 9, wherein if 

Z,=i ix i < X « > P = 0 • 

17. (Currently amended) A computing device comprising: 
a processor; 

a memory coupled to the processor, the memory comprising computer 
instructions executable by the processor for: 

generating a set of Steiner trees and paths from an undirected graph 
of vertices representing terminal and Steiner nodes; and 

merging the Steiner trees and the paths to produce linked and edge-disjoint 
S-Steiner trees such that if a subset S of the vertices is k edge-connected, then at 
minimum there are a {S{ k edge-disjoint Steiner trees for S , where a s is a sequence 
that tends to an asymptotic approximation factor of | S\/4 ass tends to infinit y; and 
utilizing the linked and edge-disjoint S-Steiner trees for a practical 
application of multiple applications, the multiple applications comprising one or 
more of data multicasting in a network to present information to a set of users, and 
creating a VLSI circuit design to share electrical signal(s) between terminal nodes . 
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18. (Original) A computing device as recited in claim 17, wherein the 
computer instructions for generating further comprise instructions for analyzing 
an undirected graph of vertices representing terminal and Steiner nodes to produce 
a Steiner Tree between two terminal nodes of the terminal nodes, the two terminal 
nodes now being processed nodes. 

19. (Original) A computing device as recited in claim 17, wherein the 
computer instructions for generating further comprise instructions for: 

for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; 

for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; and 

for each Steiner tree: 

determining if a path of the paths shares an edge with the Steiner 

tree; and 

responsive to determining that the path shares the edge, shortcutting 
the path to a vertex of the Steiner tree by removing a portion of the path that is 
subsequent to the edge, each Steiner tree being used to shortcut a path of the paths 
being a path-tree. 



10 



20. (Currently amended) A computing device as recited in claim 17, wherein 
the practical application is data multicasting in a network, and wherein the vertices 
represent respective sending, receiving, and router network nodes, and wherein the 
computer-executable instructions further comprise instructions for: 

receiving a set of requests for streaming data from at least a subset of 
vertices of S, the at least a subset representing receiving network nodes; 

identifying one or more of the edge-disjoint Steiner trees that comprise 
each of the at least a subset; and 

multicasting the streaming data to the at least a subset over communication 
pathways identified by the one or more of the edge-disjoint Steiner trees. 

21. (Currently amended) A computing device as recited in claim 17, wherein 
the a^k edge-disjoint Steiner trees for S are at minimum based on the following: 



wherein x 0 represents the Steiner trees not used to shortcut any path, x E 
represents Steiner trees used to shortcut a path^ path. 

22. (Original) A computing device as recited in claim 21, wherein p is a 



23. (Original) A computing device as recited in claim 21, wherein if x 0 < sx s , 
p = s. 




number such that ^ 



ix i <x 0 < Y, S i=p ix, . 
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24. (Original) A computing device as recited in claim 21, wherein if 

Z,=i ix i < X « > P = 0 • 

25. (Currently amended) A computing device comprising: 

means for generating a set of Steiner trees and paths from an undirected 
graph of vertices representing terminal and Steiner nodes; and 

means for merging the Steiner trees and the paths to produce linked and 
edge-disjoint S-Steiner trees such that if a subset Sof the vertices is 
£ edge-connected, then at minimum there are substantially a^k edge-disjoint 
Steiner trees for S , where a s is a sequence that tends to an asymptotic 
approximation factor of | S 1 I A as s tends to infinity ; and 

means for implementing a practical application that utilizes the linked and 
edge-disjoint S-Steiner trees, the practical application comprising: (a) data 
multicasting in a network to present information to a set of users, or (b) creating a 
VLSI circuit design to share an electric signal between terminals . 

26. (Original) A computing device as recited in claim 25, wherein the means 
for generating further comprise means for analyzing an undirected graph of 
vertices representing terminal and Steiner nodes to produce a Steiner Tree between 
two terminal nodes of the terminal nodes, the two terminal nodes now being 
processed nodes. 
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27. (Original) A computing device as recited in claim 25, wherein the means 
for generating further comprise: 

means for each unprocessed vertex of the vertices, identifying one or more 
respective paths from the unprocessed vertex to each of a set of processed terminal 
vertices of the vertices to inductively grow the undirected graph by creating the 
Steiner trees, the unprocessed vertex now being a processed vertex; 

for each unprocessed vertex of the vertices, means for identifying one or 
more respective paths from the unprocessed vertex to each of a set of processed 
terminal vertices of the vertices to inductively grow the undirected graph by 
creating the Steiner trees, the unprocessed vertex now being a processed vertex; 
and 

for each Steiner tree: 

means for determining if a path of the paths shares an edge with the 
Steiner tree; and 

responsive to determining that the path shares the edge, means for 
shortcutting the path to a vertex of the Steiner tree by removing a portion of the 
path that is subsequent to the edge, each Steiner tree being used to shortcut a path 
of the paths being a path-tree. 
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28. (Currently amended) A computing device as recited in claim 25, wherein 
the application is data multicasting in a network, and wherein the vertices 
represent respective sending, receiving, and router network nodes, and further 
comprising: 

means for receiving a set of requests for streaming data from at least a 
subset of vertices of S, the at least a subset representing receiving network nodes; 

means for identifying one or more of the edge-disjoint Steiner trees that 
comprise each of the at least a subset; and 

means for multicasting the streaming data to the at least a subset over 
communication pathways identified by the one or more of the edge-disjoint 
Steiner trees 



14 



